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Abstract. We establish sharp {H^,L^'i) and local (Llog'' L, L^'i) mapping 
properties for rough one-dimensional multipliers. In particular, wo show that 
the multipliers in the Marcinkiewicz multiplier theorem map to L^'°° and 
Llog^/^ L to L^'°° , and that these estimates are sharp. 



1. Introduction 

Let TO be a bounded function on R, and let Tm be the associated multiplier 

fZfiO = ^(0/(0- 

There are many multiplier theorems which give conditions under which T„ is an 
LP multiplier. We will be interested in the mapping behaviour of near . 
Specifically, we address the following questions: 

• For which 1 < q < oo does map the Hardy space to the Lorentz space 

• We say that Tm locally maps the Orlicz space ilog'' L to L^'^ if 

\\Tmf\\L^.i{K) < C^II/llLlog'- L(/f) 

for all compact sets K and all functions f on K. For which r > and 
1 < g < c» does Tm locally map Llog*^ L to L^''? 

Standard interpolation theory (see e.g. [Q) shows that if Tm locally maps Llog'^ L 
to L^'"^, then it locally maps L log^ to L^'' whenever q < q and r > r + i — i. Also, 
extrapolation theory ([Q, [Q) shows that Tm maps Llog"^ L to if and only if 
the L'P operator norm of Tm grows like 0((p — 1)^''^^) as p — > 1. 

Here and in the sequel, rj is an even bump function adapted to ±[1/2,4] which 
equals 1 on ±[3/4,3]. 

Definition 1.1. If m is a symbol and j is an integer, we define the j*'' frequency 
component nij of m to be the function 



1991 Mathematics Subject Classification. 42B15. 

1 



2 



TERENCE TAO AND JIM WRIGHT 



We say that T,„ is a Hormander multiplier if the frequency components rrij are in 
the Sobolev space -^1/2+ uniformly in j. These multiphers are Calderon-Zygmund 
operators and hence map to (and even to H^), and to L^'°°; see e.g. 



10|. By interpolation one then sees that locally maps L \og^ L to L^'"^ whenever 



r < 1/q. 

We now consider multipliers not covered by the Hormander theory. We say that 
Tm is a Marcinkiewicz multiplier if the frequency components rrij have bounded 
variation uniformly in j. The Marcinkiewicz multiplier theorem (see e.g. JTo[) 
shows that T,„ is bounded on L^. 

Our first result characterizes the endpoint behaviour of Marcinkiewicz multipliers: 

Theorem 1.2. Marcinkiewicz multipliers map to L^'°°, and locally map L log^ L 
to L^ '^ whenever r > ^ + -. Conversely, there exist Marcinkiewicz multipliers which 
do not map to L^'"^ for any q < 00, and do not locally map Llog^ L to L^''' for 
any r < \ + ^. 

We can generalize the notion of a Marcinkiewicz multiplier as follows. 

Definition 1.3. Q Let X denote the set of all functions of the form 

m = ^ cixi 
I 

where / ranges over a collection of disjoint intervals in ±[1/2,4], and the c/ are 
square summable coefficients: 

{Y.\^i\'Y"<i- (1) 

Let X denote the Banach space generated by using the elements of X as atoms; 
note that this space includes all functions of bounded variation on ±[1/2,4]. We 
say that is a R2 multiplier if the frequency components ruj are in X uniformly 
in j. 

This class is more general than the Marcinkiewicz and Hormander classes. In [Q it 
was established that R2 multipliers are bounded on all L^, 1 < p < 00. 



We can extend the positive results of Theorem 1.2 as follows 



Theorem 1.4. All the statements in Theorem l.i continue to hold for R2 multi- 
pliers. 

One can also show the norms of these multipliers grow like max(p,p')'^/^ by 



converse extrapolation theorems (see |l2j). This is sharp. Theorem 1.4 also has an 
easy corollary to multipliers of bounded s- variation as studied in |^ ; we detail this 
in Section 0. 



We now consider another multiplier class which is slightly smoother than the R2 
multiplier class. 
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Definition 1.5. Let X' denote the set of all functions of the form 

m — citpi 
I 

where /, c/ are as in the definition of X, and the "0/ are C^O bump functions 
adapted to /. Let X' be the atomic Banach space generated by X' . We say that 
m is in R\j2 2 

ll^™(2--'-)|lx-<l (2) 

for all integers j, where ip in & bump function adapted to ±[1/2,4] which equals 1 
on ±[1,2]. We say that T„ is a R\^2 2 iTT-ultiplier if the frequency components rrij 
are in X' uniformly in j. 



This class was first studied in it contains the Hormander class, is contained in 
the i?2 class, and is not comparable with the Marcinkiewicz class. In [^, Theorem 
2.2 the i?^/2 2 multipliers were shown to map to L^'°°; we can improve this to 

Theorem 1.6. i?J/2 2 "rnultipliers map to L^'^ , and locally map L\og^ L to 
i^''^ whenever r > max(i, i). Conversely, there exist Ry22 '"multipliers which do 
not map to i^''' for any q < 2, and do not map L\og L to L^''' whenever 
r < max(i, i). 



The converse extrapolation theorem in thus shows that these operators have 
an LP operator norm of 0(max(p,p')), and this is sharp. 

Thus, to summarize our main results, R2 multipliers map both and L log L^/^ 
to L^'°°, while the smoother Rf/2 2 multipliers map both and LlogL^/^ to i^'^, 
with all exponents being best possible. 

From the classical study [^ of the multipliers 

it is known that the condition (|]) cannot be replaced with a weaker condition, 
g > 2, if the intervals / are the same size. However, even if the intervals are different 
sizes, one still cannot relax this condition, as the following result shows. 

Definition 1.7. [|| For any 1 < g < cx), let X'^ be defined as in X' but with (0) 
replaced by 

k /:|/|~2'= 

Let X'q be the atomic Banach space generated by X'^ . We say that T,„ is a R\^2 q 
multiplier if the frequency components mj are in X' uniformly in j. 



Theorem 1.8. For any q > 2, there exist q fnultipliers which are unbounded 
on for ~ ^| > |- 1^ particular, there are no mapping properties near . 
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One can obtain positive {U',U') or {LP,LP''^) mapping results when 2 < g < oo 



for these operators by complex interpolation between Theorem 1.6 and trivial 
estimates (cf. [^), but we shall not do so here. 

The space has of course appeared countless times in endpoint multiplier theory, 

1 /2 

but the appearance of the Orhcz space space is more unusual. This space 

first appeared in work of Zygmund [p^ , who showed the inequality 

oo 

(El/>)H'^'^ll/lliiog^/=i (4) 

for all / on the unit circle S^. This inequality can be viewed as a rudimentary 
prototype of the multiplier theorems described above (indeed, one can derive ^) 
from either of the above theorems by transplanting the results to the circle, and 
considering multipliers supported on the dyadic frequencies 2^). As we shall see in 
Section ^, the space L log^^^ L is in fact very similar to the Hardy space in that 
it has an associated square function which is integrable. 

The space L^'^ has appeared in recent work of Seeger and Tao [^. Very roughly 
speaking, just as the space L^'°° is natural for maximal functions and is natural 
for sums, the space L^'^ is natural for certain square functions. A concrete version 



of this principle appears in Lemma 7.1. 



This paper is organized as follows. After some notational preliminaries we detail 
the negative results to the above Theorems in Section ^. In Section ^ and the 
Appendix we show how both and L log^^^ L functions are associated with an 
integrable square function. In Sections ^, ^, ^ we then show how control of this 
square function leads to L^'^ and L^'°^ multiplier estimates. Finally, we discuss the 
Vq class in Section ^. 

This work was conducted at UNSW. The authors thank Gerd Mockenhaupt and 
Andreas Seeger for useful comments. The first author is supported by NSF grant 
DMS-9706764. 



2. Notation 



We use C to denote various constants, and A < B, A = 0{B), or "B majorizes A" 
to denote the estimate A < CB. We use ^4 ~ S to denote the estimate A < B < A. 

Here and in the sequel, denotes the Littlewood-Paley multiplier with symbol 
rj(2^^ where r] is as in the introduction. For integers j, we use (pj to denote the 
weight function 

cl^,{x)^V{l + 2'=\x\'')-^/\ (5) 



Similarly, for intervals / we use (pi to denote the weight 

Mx) = \m + \i?\x?r'"- 



(6) 



ENDPOINT MULTIPLIER THEOREMS OF MARCINKIEWICZ TYPE 



5 



These weights are thus smooth and decay Uke |a;|~'^/^ at infinity. Many quantities 
in our argument will be controlled using the 4>j, 4>i', the reason why the decay is so 
weak is because we are forced at one point to use the Haar wavelet system, which 
has very poor moment conditions. (The exact choice of 3/2 has no significance, any 
exponent strictly between 1 and 2 would have sufficed). 



3. Negative results 

In this section we detail the counter-examples which yield the negative results 
stated in the introduction. In all of these examples is a large integer which will 
eventually be sent to infinity, isj)j^2i standard basis of ^^(Z), and ip is a 

non- negative even bump function supported on {|^| <^ 1} which equals 1 at the 
origin and has a non-negative Fourier transform. Some of our counter-examples 
will be vector- valued, but one can obtain scalar-valued substitutes by replacing ej 
with randomized signs Sj = ±1 and using the Lorentz-space version of Khinchin's 
inequality; we omit the details. 



3.1. Marcinkiewicz multipliers and R2 multipliers need not map to 

L^''' for any q < 00. Consider the symbol 

"^o(C) =X[i,oo)(OV'(C-l)- (7) 

The convolution kernel mo of this function is bounded for |a;| < 1, and can be 
estimated via stationary phase as 

mQ{x) = e^"yx + 0{\x\-^) (8) 

for I a; I ^ 1. If we then test this multiplier against a bump function / with /(O) = 
and /(I) ^ 0, we see that / is in H^, but \Tm„f{x)\ ^ 1/x as 00, so Tmof is 

not in L^''' for any q < 00. 

3.2. Marcinkiewicz multipliers and B.2 multipliers need not locally map 

Llog"^ L to L^'^ for any < ^ + ^. Define the vector-valued multiplier 

N 

3=0 

where toq is defined in ; this multiplier satisfies the requirements of both Theo- 
rems. 

By testing against a function / whose Fourier transform is a bump function 
which equals 1 on [—2^, 2^] and is adapted to a slight dilate of this interval, (so 
that II /II L log'' L ^ N^/'^) we see that we must have 



II"^w||li-9([o,i]) ^ n'^' 



6 



TERENCE TAO AND JIM WRIGHT 



in order for Tm^ to locally]^ map ilog*" L to L^'^. However, by (^) we have 

l0g(l/|.T|)V^ 

\'mN[x)\ 

for 2^ <C <C 1, and the necessary condition ?- < 5 + ^ foUows by a routine 
computation. 

3.3. i?2'^^^ multipliers need not map to L^ '^ for any q < 2. We use the 
multiplier 

N 

This multiplier is in the class of Theorem |l.6| . Now suppose for contradiction that 
Tjn'^ mapped to L^'*. Since m'^ is supported in a single dyadic scale, we may 
factor T„i'^ = r,„^S'o where 5*0 is a Littlewood-Paley projection to frequencies 
1^1 ^ 1. From the Littlewood-Paley square- function characterization we see that Sq 
maps to L^, hence Tj^i^ maps to L^'*. In particular, the kernel must be 
in L^'''. However, a computation shows that 

- — - 

for 1 <C |a;| <C 2^, which contradicts the assumption that q < 2. 



3.4. R\^2 2 multipliers need not locally map L\o^ L to L^'^ for any f < i. 
We consider the vector- valued multiplier 

N 

3=0 

this is a multiplier in the class of Theorem |l.6[ . By repeating the argument with 
the TUN multipliers, we must have 

l|m^l|Li..([o,i])<A^'/'"- 
However, a computation shows that 



\m%{x)\ ^ VN 
for |x| <C 1, and this contradicts the assumption r < i. 

3.5. R\f2 2 multipliers need not locally map L\o^ L to L^ '^ for any r < ^. 

We consider the Hilbert transform H , which of course is of the class in Theorem 



1.6 , and test it against the function / = 2^X[o.2-«]- Clearly / has a Llog*^ L norm 
of iV" but the Hilbert transform of this function has a local L^ '^ norm of about 
A^^/*, hence the claim. 



^Strictly speaking, / is not quite compactly supported, but the error incurred because of this 
is extremely rapidly decreasing in TV and can be easily dealt with. 



ENDPOINT MULTIPLIER THEOREMS OF MARCINKIEWICZ TYPE 



7 



3.6. Ri^2 q multipliers need not be bounded on for || — ^| > ^. By duality 
it suffices to show unboundedness when - — ^ > -. 

p 2 q 

We define the vector-valued multiplier 



N/W 

this multiplier is in the class of Theorem |f .§| . We test this against the function 

\k\<2« 

We expand 

N/W 

T^.^f{x)=N^''' J2 ^1 E h{x-V-Nk)e'-'^y"'2-^{2-^y)dy. 
Making the change of variables y ^ y — Nk, this becomes 

N/W 

^^'^ E E 1 i^{x-y)e^''"^y'^2-^i){2-^{y + Nk)) dy. 

j=N/WO \k\<2" 

The function e^'^^^^l^ has real part bounded away from zero, so 

w/io 



:| < 2^, then \i 
N). Thus we have 



j=JV/100 " \k\<K 

If |x| < 2^, then |y| < 2^ and the inner sum is 2^ /N (note that N2^ > 2^ > 



N/W 

\T^'^f{x)\ ^ N'^^ E ( / ^"'^(^ - y) ^y)'^'^' - N-'/"-'/' 

j=N/ wo 

for \x\ < 2^. Thus 

On the other hand, an easy computation shows 

||/||p-iV-i/f2^/f, 
which demonstrates unboundedness when - ~ h > -■ 

p 2 q 

4. The spaces and Llog^^^L. 

Our positive results involve the spaces and Llog^^^L. As is well known, 
L log^''^ L functions are in general not in and thus do not have an integrable 
Littlewood-Paley square function. However, there is a substitute square function 
for these functions which are indeed integrable, which is why all our results for 

1 /2 

also extend to Llog ' L. More precisely: 
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Proposition 4.1. Let f be a function which is either in the unit ball _ff^(R), or 
in the unit ball of Llog^^^ L{[—C,C]) and with mean zero. Then there exists non- 
negative functions Fj for each integer j such that we have the pointwise estimate 

|A,/(x)| <F,*0,(a;) (9) 

for all J G Z and a; G R, and the square function estimate 

3 



This proposition is easy to prove when / is in . Indeed, one simply chooses 
Fj = |Aj/|, where Aj is a shght enlargement of such that A,- = A^Aj. The 
claim ^ follows from pointwise control on the kernel of Aj , while (jl^) follows from 
the square function characterization of H^. 

The corresponding claim for £log L is much more delicate. We remark that 
this claim implies Zygmund's inequality (^). To see this, we first observe that we 
may assume / satisfies the conditions of the above Proposition, in which case /(2^) 
can be estimated by ||Aj/||i < The claim then follows from ( [lo| ) and the 

Minkowski inequality 

3 3 

The same argument shows that LlogL^^^ cannot be replaced by any weaker Orlicz 
norm. However, the Proposition is substantially stronger than Zygmund's inequal- 
ity. 

As an example of the Proposition, let / — 2^ N^^^'^ipN, where is a large integer 
and tpN is a bump function of mean zero adapted to the interval [— 2~^, 2~^]. This 
function is normalized in Llog^^^ L and has mean zero, but is not in . Indeed, 
if one lets Fj = \Ajf\ as before, then for each 1 j N, Fj is comparable to 
2^ N~^/'^il)j on the interval [— 2"-', 2"-'], and is rapidly decreasing outside of this 
interval. From this we see that the left hand side of ( p^ ) is too large (about N^^^). 
The problem here is that the functions Fj have very different supports, and so 
their contributions to ( pO| ) add up in l^ rather than P. To get around this we 
can redistribute the mass of the Fj, setting Fj = 2^ N~^^'^x\-2-" .2-"] for each 
1 ^ j <C A; one verifies that is still satisfied, and that (|l^) is now satisfied 
because the Fj are summing in P rather than l^. (The frequencies j < 1 or j > A^ 
can be handled by the original assignment Fj — \Ajf\ without difficulty). 

To handle the general case we shall follow a similar philosophy, namely that each 
Fj shall be a redistribution of |Aj/|, whose supports overlap so much that their 
contributions to ([l^) are summed in P rather than l^. To do this for general 
functions / we will use a delicate recursive algorithm. In order to control the error 
terms in this algorithm we shall be forced to move to the dyadic (Haar wavelet) 
setting, and also to reduce / to a characteristic function. 
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The argument is somewhat lengthy, and the methods used are not needed anywhere 
else in the paper. Because of this, we defer the argument to an Appendix, and 
proceed to the key estimate in the proofs of Theorems 1.4, 1.6 in the next section. 



5. Positive results: the main estimate 



In this section we summarize the main estimate we will need to prove in order 
to achieve the positive results in Theorems 1.4 and 1.6. (The positive results in 
follow immediately from those in Theorem 1.4). 



Theorem 



1.2 



By interpolation with the trivial boundedness results coming from Plancherel's 
theorem, it suffices to show that the operators in Theorem 1.4 map and L log^^^ L 
to L^ °°, and the operators in Theorem 1.6 map and L\og^^^ L to L^-^. 



We will use two key results to obtain these boundedness properties. The first is 



the square function estimate obtained above in Proposition 4.1. The second is an 



endpoint multiplier result associated to an arbitrary collection of intervals, which 
we now state. 

Proposition 5.1. Let N > 1 be an integer, and let {/} be a collection of intervals 
in R which overlap at most N times in the sense that 

For each I , we assign a function fi, a non-negative function Fj , and a multiplier 
with the following properties. 

• For each I , mi is supported on I , there exists a Cz I such that the symbol 
nni{- + ^/) is a standard symbol of order in the sense of e.g. [ll|| . 

• For any / G I and a; € R iwe have the pointwise estimate 



\fi{x)\<Fi{x)*M^) 



(12) 



where 4>i was defined in 



Then 



Y.Tr.jAW^-<N'"\\{Y.\Pi\'f"h- 



(13) 



// we strengthen the condition on mi and assume that the mj are actually bump 
functions adapted to I uniformly in I , then we may strengthen ( p^ to 



(14) 



We will prove this proposition in Sections |6[ |^. For now, we see how this propo- 
sition and Proposition 4.1 imply the desired mapping properties on i?2 and -R^^2 2 
multipliers. 
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1 /2 

Let us first make the preliminary reduction that to prove the L log ' L local map- 
ping properties on T,„ it suffices to prove global estimates on T^/ assuming that 
/ is supported in [0, 1], is normalized in Llog"'^^^ L, and has mean zero. The nor- 
malization to [0, 1] follows from dilation and translation invariance; the mean zero 
assumption comes by subtracting off a bump function and observing from the LF' 
theory that Tm applied to a bump function is locally in L^, hence locally in L^^"^ 
and 

Ou r task is now to show that any / satisfying either of the conditions in Proposition 



4.1, we have 

r™/iui,»<i (15) 

for i?2 multipliers and 

r™/iui,2 < 1 (16) 

for R\^2 2 multipliers. 



Fix /, and let Fj be as in Proposition 4J. We first prove (|T5|). We may assume 
without loss of generality that m is supported in IJ^- gygj^[2^ , 2^+^] (The case of 
odd i is similar and is omitted). By a limiting argument we may assume that 
only finitely many of the frequency components rrij are non-zero for even j. By 
a further limiting argument we may assume that each rrij for even j is a rational 
linear combination of elements in X, e.g. rrij = X]i!fi Oij.iTrij.i where the rrij^i are 
uniformly in X and the aj^i are non-negative rational numbers. By placing the 
rational aj^i under a common denominator N , and repeating each rrij^i with a 
multiplicity equal to Naj^i, we may thus write 

N 



m = — > m*-*^ 



N 
1=1 

where the frequency components m^- are uniformly in X for even j . In particular, 
this implies that 

m = ^ cixi 
I 

where each interval / belongs to [2^' , 2^^+^] for some even j/, the intervals / satisfy 



Ih, and 



E 

I--jl=3 



1 < iV-1 (17) 



for each j. We may assume that |/| ^ 2^' for all /. We split xi as 

xiio = M\H{c - el) + ^PiViHiCi - (18) 

where H = X(o,oo) is the Heaviside function, and are the left and right 
endpoints of /, and ipj, ipj, ipj are bump functions adapted to — -I- |/|], 

[Cr — l-^l, '?r + l-^l], and 51 respectively. 

We thus need to prove 

II ^c/T^^ T^i^(._^i)/||£i,oo < 1, 
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together with the analogous estimate with the I index replaced by r. We show the 
displayed estimate only, as the other estimate is proven similarly. 

Write mi = ip\H{- - ^|), ^/ = // = c/T^,/, and Fj = |c/|Fj,. The estimate 
( p^ follows from eqreffj-support, the identity T^j = T^jAj^ and kernel estimates 
on T^j. Applying ( p^ we thus see that 

/ / 
The claim then follows from the definition of Fj, (|l^), and (p^. This proves ( p^ 

The proof of (|l^) is similar, but with xi replaced by a bump function ipi adapted 
to /. The only change is that the splitting ( [l^ ) is replaced by -0/ = ipitpi, where 
tpi is a bump function adapted to 5/ which equals 1 on /, and that (|lj) is used 
instead of (|l3|). 

It remains only to prove (^3|) and This shall be done in the next two sections. 



6. Proof of (y) 

Fix /, N, fj, Fj, mi] we may assume by limiting arguments that the collection of 



/ is finite. From (12) we can find bounded functions a/ for each / G I such that 

// = aj{Fi * (j)i). 

Our task is then to show that 

\{\J2TmAaiiFi * > a}| < a-'N'/^F\\, 
I 

where F denotes the vector F = {Fj)i^^jy. 

We now perform a standard vector-valued Calderon-Zygmund decomposition on F 
at height N^^^'^a as 

F = g + Y,bj 
J 

where g — satisfies the estimate 

||.9||2<7V-i/2«||F||i, (19) 

while the bad functions bj are supported on J, satisfy the moment condition J j bj = 
0, and the estimate 

\\bj\\i<N-'/^a\J\. 

Finally, the intervals J satisfy 

J2\J\<a^'N'f^Fh. 
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Consider the contribution of the good function g. By Chebyshev, it suffices to prove 
the estimate 

\\Y.T^A^i{9i * < «^'/'ll(E l^/H'/'lli- (20) 

From Plancherel, the overlap condition on the /, and Cauchy-Schwarz, we have the 
basic inequahty 

\\Y.^mM\l < NY^WTrnMll (21) 

for any hj. We may thus estimate the left-hand side of (EQ) by 



I I 

<nY,\\9i*MI 
I 

<Nj2\\gi\\l 
I 

<7ViV-i/2a||(^|F,p)i/2||^ 

as desired. 

It remains to deal with the bad functions bj. It suffices to show that 

|{| EE^™^(«^(^'^.^ * ^ «}i ^ E i-^i- 
I J J 

From uncertainty principle heuristics we expect the contribution of the case |/| | J| < 
1 to be easy. Indeed, this case can be treated almost exactly like the good function 
g. As before, it suffices to show the estimate 

II E T^Aai{bjj^hml<o.'Y.\J\- 

/,J:|/||J|<1 J 

By repeating the previous calculation, the left-hand side is majorized by 



^Eii E bjj^hi 

I ./:|/||J|<1 



From the triangle inequality, it thus suffices to show that 

Ell E bjj.Ml<^-''''N-wj2\j\ 

I J:|/||J|=2-™ J 

for all m > 0. This in turn follows if we can show 

E II E bjj^Ml<2-'^N-'^' E 1^1 (22) 

/:|/|=2-'"-3 J:|J|=2J J:\J\=2i 

for all m > and j E Z. 
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Fix m, j, and observe from (|^) that (j>i — (/)_.,„_j. By moving the / summation 
inside the norm, we can estimate the left-hand side of ( |2^ ) by 

II bj*cb-ra-3\\l 
J:\J\=23 

where * is now a vector-valued convolution. From the normalization and moment 
condition on bj we have 

Inserting this into the previous, the claim then follows from Young's inequality and 
the normalization of the 

It remains to treat the case |/||J| > 1. We split 

bj,i = X2j{bjj * + (1 - X2.j){bjj * (j)i)- 

The contribution of the latter terms can be dealt with in a manner similar to that 
of the |/||J| < 1 case. As before, it suffices to show the estimate 

II T^MAl - X2j){bjj * 0/))||^ <a'Y \J\- 

7,J:|/||J|>1 J 

As before, the left-hand side is majorized by 

^Ell E i^-X2j)ibjj^M\\l (23) 

/ ./:|/||J|>1 

A computation shows the pointwise estimate 

1(1 - X2j){bjj * 07)1 < \\bjj\\,\j\-\Mxjr/^. 

(In fact there is an additional decay if |/||J| is large, but we shall not exploit this). 
Inserting this estimate into ( ]2^ ) and moving the / summation back inside, we can 
majorize ( p^ ) by 

ivi!(EiEii^.^.^iiii^i"'(^x.7)^^'H'^'ii2- 

7 J 

Using the triangle inequality for P we may move the / square-summation inside 
the J summation. If one then applies Minkowski's inequality 

(Eii&^,/iii)'^'<ii^^iii;$^"'^'«i-^i (24) 



we can thus majorize ( p^ ) by 

J 

The claim then follows from the Fefferman-Stein vector-valued maximal inequality 
i- 

It remains to show that 

|{| T.r^.Bjj\>a}\<Y\J\ (25) 

7,J:|7||J|>1 J 

where 

Bjj = aiX2j{bj,i * 
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For future reference we note from (|2J) that the Bjj are supported on 2 J and satisfy 

(26) 

for all J. 

For each /, J in (p5|), let Pjj be a multiplier whose symbol is a bump function 
which equals 1 on the interval [^j — \J\^^,£_j + \J\^^], and is adapted to a dilate of 
this interval. We split 

Ti = TjPjj + Qjj 

where Qjj — Ti{l — Pj.i). The point is that even though the kernel of T/ decays 
very slowly, the operators Pjj and Qj.i have kernels which are essentially supported 
on an interval of width |J|. 

We first consider the contribution of the TjPjj. It suffices as before to prove an 
estimate: 

II E T^,PjjBjj\\l<a^Y.\'^\. (27) 

/,J:|/||J|>1 ,/ 

By (H^) again, the left-hand side of ( |27| ) is majorized by 

I J:|/||J|>1 

From kernel estimates on Pj j we have the pointwise estimates 

\Pj,iBjj\ < \\Bjj\\,\J\-\Mxjf^'. 

The contribution of the TjPjj is thus acceptable by repeating the arguments used 
to treat (^), and using (|2^) instead of (^). 

It remains to consider the contribution of the Qjj- For this final contribution we 
will not use estimates, but the more standard estimates outside an exceptional 
set: 

II E QjjBjjWLmUjCjy) 

I,J:\I\\J\>1 J 

By the triangle inequality it suffices to prove this for each J separately: 

II E QjjP'jjWL^iicjr) 

I:\I\\J\>1 

By translation and scale invariance we may set J — [0, 1]. Let (p denote a bump 
function which equals 1 on [—1,1] and is adapted to [—2,2]. Let r/ denote the 
symbol 

ri = qj.i - qj,i * ip, 

where qjj is the symbol of Qjj- Observe that QjjBjj = TrjBj j outside of CJ. 
Thus it suffices to show that 

II E PriBjj\\Li((^cj)'=) ^ a. 

I:\I\>1 
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By Holder's inequality it suffices to show the global weighted estimate 

||x Tr,B.jj[x)h<a. 

I:\I\>1 

By Plancherel, this becomes 

II E (^/C/)'ll2<a, 

/:|/|>1 

where the prime denotes differentiation. 

The function Bjj is very smooth, in fact it satisfies the estimates 

ll^/llci < l|S.7,/||l 

for all /. A computation using the construction of Qj.i and r/ shows that the 
symbol r/ satisfies the estimates 

\rmyim<{^ + \i-ii\)-'' 

Combining these two estimates we see the pointwise estimate 

l(^/C/)'l<l|S././||i(MXK.-i,c.+i])'. 

From the Fefferman-Stein vector-valued maximal inequality Q it thus suffices to 
show that 

I:\I\>1 

However from (^Tj) and the hypothesis |/| > 1 we see that the characteristic func- 
tions X[ii-i,ii+i\ overlap at most 0(N) times at any given point. The claim then 



follows from Cauchy-Schwarz and (|2^). This completes the proof of jT^). 

We remark that the one can modify this argument so that one does not need the 
full power of Proposition 4.1 in the Llog ' L case, using a rescaled version of 



Zygmund's estimate (^) (for arbitrary lacunary frequencies, not just the powers of 
2) as a substitute; we omit the details. On the other hand, the (L log^^^ i, L^'^) 
result in Proposition 1.6 seems to require the full strength of Proposition 4.1 



7. Proof of 

We now prove (|l^. As before we fix /, N, m/, //, Fj, and assume that the 
collection of / is finite. We may also assume that the functions Fj are smooth. 

To prove (|lj) it suffices to prove the stronger estimate 

\\J2t^Ji\\l^.2 < a^^/'IKE * ^/H'/'IU^.- (28) 



This is because of the following lemma, which illustrates the natural role of the 
Lorentz space L^ "^. 
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Lemma 7.1. Let I be an arbitrary collection of intervals, and Fj an arbitrary 
collection of non-negative functions. Then 

Proof The desired estimate is the p = 2 case of the more general estimate 

iKj] iF, * < ii(^ iF,nvp||i. 

This estimate is trivial for p = 1 by Young's inequality and the integrability of the 
(pj. For p = oo the claim follows from the Hardy-Littlewood maximal inequality 
and the pointwise estimates 

\Fi * (l)i{x)\ < MFi{x) < M {sup Fi){x). 

I 

The complex interpolation theorem of Sagher for Lorentz spaces then allows 
one to obtain the p — 2 estimate. Alternatively, one can interpolate manually by 
writing Fj — \F\ai, where \F\ = and exploiting the Cauchy-Schwarz 

inequality 

1^^/ * ^iix)\^ < {{Fa]) * </),(x))(|F| * ^jix)) < \F\aj * cPi{x)M\F\ix) 
and the Holder inequality for Lorentz spaces |^ 

ll(/5)^/^IU-<ll/liy'll5lli('==. 
We omit the details. ■ 



It remains to prove (^8|). Let G denote the square function 

G = {J2\Fj.^jf)'/'; 
I 

note that G is continuous from our a priori assumptions. It would be nice if the 
distributional estimate 

\{\Y.T„,Jj\^2^}\<\{G^N-'/'2=}\ 
I 

held for all j, as this easily implies (^^. While this is not quite true, we are able 
to prove the substitute 

\{\J2^mJi\ > 2^1 < 2-^^iV|| min(G,7V-V22^)||2 (29) 



for all j. Indeed, if (29) held, then we have 

the claim then follows by square-summing this in j, using the estimate 

||F|U..^(^(2^|{F^2^}|)2)V2 
j 

and using Young's inequality. 
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It remains to prove (p9|). Fix j, and consider the set fl — {G > Since G 

is continuous, fl is an open set, and we may decompose it into intervals fl = [J j J 
such that G{x) = N~^l'^2^ on the endpoints of J. Note that 

^|J| = \n\<2~^^ N\\m:in{G,N-^/'^2^)\\2. (30) 
J 

We can therefore spUt 

I I -f,J:|/||^l<l /,J:|/||J|>1 (31) 



To treat the contribution of the first term in (^Tj) we use estimates. By Cheby- 
shev it suffices to show that 



E^™.(^Xn0ll2 < m min(G,iV-i/22^)|| 



However, by (21) the left-hand side is majorized by 

I I 

<N\\{Y,\F,*^,\^Y/\n4l 
I 

< iV||min(G,7Vi/22^)||2 

as desired. 

To treat the second term in ( |3l| ) we also use estimates. As before, it suffices to 
show 

\\J2^mA E fiXJm<mmin{G,N-'/^2=)\\l (32) 

/ J:|/||./|<1 

Using ( pTl ) as before, we can majorize the left-hand side of ( p2|) by 

^Eii E iPi*Mxj\\i 

I J:|/||J|<1 

Since the J are all disjoint, we may re-arrange this as 

^E E 

J /:|/||J|<1 

For each J let x^j be the right endpoint of J, so that G{x^j) < iV^^/^2^. Now we 
exploit the assumption |/|| J| < 1 to observe that 

\Fi*cl)j{x)\ < |F, *</.,«,)! 

for all X £ J . Applying this to the previous, we can thus majorize ( |3^ ) by 

^E l-^l E * -^^(^z)!' = nY,\J\G{x^jY < 2'= E I'^l- 
J I J J 

The claim then follows from (BOl). 
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It remains to treat the third term in (|T]). By Chebyshev and ( |30| ) it suffices to 
prove an estimate outside the exceptional set [J j CJ: 

II E T,„iifiXj)\\L^ii[j,,cjr)<2'J2\J\- 

/,,/:|/||J|>l .7 

By the triangle inequality it suffices to prove this for each J separately: 
II E T^A.fiXj)\\L^ic.n^'^'\J\- 

I:\I\\J\>1 

We now adapt the arguments in the previous section. By dilation and translation 
invariance we may set J — [0, 1]. Define ip as before, and let r/ be the multipliers 

rj = mi — mj * ip. 

Then we have Tmj{fiXj) = Trj{fiXj) on (CJ)^, and it suffices to show that 

II E TrAflXj)\\LHCJ^)<2'- 
I:\I\>1 

By Holder as before, it suffices to show the global weighted estimate 

11:^ E TrAflXj){^)\\2<2\ 
I:\I\>1 

By Plancherel, this becomes 

II E (^/Wll2<2^- (33) 

/:|/|>1 

The multipliers r/ can be estimated as 

\riiam)\<\iriMxio-i,i.+i]y'- 

The functions fix.J can similarly be estimated as 

ll//Xj||ci ^ ll//Xj||i ^ 11^/ * 0/IUi([o,i])- 
From the positivity of Fj we have 

Fi^hi^) < \I\~'°Fi*(j)iiO) 

and so we thus have 

ii/oT/iici <i/r'°(i^/*0/)(o). 

We can thus majorize the left-hand side of (js^) by 

II E (^^/*0/)(O)(Mx[c,-i,^,+i])i°||2. 

/:|/|>1 

By the Fefferman-Stein vector- valued maximal inequality [Q, (ITTl), and Cauchy- 
Schwarz as in the previous section, this is majorized by 

as desired. This completes the proof of ( p9| ) and hence (p^. ■ 
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8. Remarks on multipliers of bounded s-variation 



Let 1 < s < CX3. For any function / supported on an interval [a,b], we define the 
s-variation of / to be the supremum of the quantity 



N 



(5^|/(a.+i)~/(a.)r)^/^ 



i=0 

where a = < ai < ... <ajv — b ranges over all partitions of [a, b] of arbitrary 
length. We say that a multiplier Tm is a Vs multiplier if the frequency component 
nij have bounded s-variation uniformly in j. 

Clearly the Marcinkiewicz class is the same as the Vi class, but for s > 1 the Vg 
class contains multipliers not covered by the Marcinkiewicz multiplier theorem. 

In it was shown that the Vg class was contained in the R2 class for s < 2. In 
particular, they showed that Vs multipliers were bounded on for 1 < p < 00 and 



s < 2. From Theorem L2 and Theorem lA, we have the sharp endpoint version of 
this result when s < 2: 



Corollary 8.1. Let 1 < s < 2. Then the statements of Theorem l.i (both positive 
and negative) continue to hold when the Marcinkiewicz class is replaced by the Vg 
class. 



Now consider the case s > 2. By complex interpolation it was shown in |^ (see 
also earlier work in |^) that Vg multipliers were bounded in U' when 



,1 1, 1 
2 p s 



From the study ||^ of the multipliers it is known that this restriction on p is 
sharp up to cndpoints. However, the endpoint problem remains unresolved. The 
most interesting case is when s = 2. From the counterexamples in Section ^ we 



see that negative results in Theorem 1.2 hold for V2 multipliers, and so one may 
conjecture that these multipliers also map both and Llog^^^ L locally to 
If this were true, then for s > 2 the Vg multiplier class would map to U'^'p 
when ^ = 7 + 5 by complex interpolation (cf. Q). However, we have been unable 
to prove these estimates using the techniques in this paper. A natural model case 
would be when the frequency components nij not only have bounded 2-variation, 
but have the stronger property of Holder continuity of order 1/2 uniformly in j. (In 
|2j it was shown that a general function of bounded 2-variation can be transformed 
into a Holder continuous function of order 1/2 by a change of variables). 

In V2 multipliers were shown to be bounded on for all 1 < p < cx3. By going 
through their argument carefully one can show that the operator norm grows 
like 0{\/{p — 1)*^) for some constant C as p ^ 0, so by extrapolation they map 
L log*^ L to locally for some sufficiently large C. However these results are far 
from best possible. 



20 



TERENCE TAO AND JIM WRIGHT 



9. Appendix: proof of Proposition 4.1 



We now prove Proposition 4.1 when / is in L\og^^^ L([— C, C]) and has mean zero 



It will be convenient to move to the dyadic setting as we will need to perform a 
delicate induction shortly. Accordingly, we introduce the Haar wavelet system 

defined for all dyadic intervals / in [0, 1], where //, Ir are the left and right halves 
of / respectively. 



The dyadic analogue of Proposition |4.1 



Proposition 9.1. Let f be a function on [0, 1] such that 

'|/|logi/2(2+|/|)<l. 



Then for each integer j > we may find a non-negative function fj supported on 
[0, 1] such that 

(34) 
(35) 



|(/,V'/)|<|/|-^/'y^/, 
for all j > and dyadic intervals I C [0, 1] of length 2^^ , and that 



j>0 



We now show that Proposition 9.1 implies Proposition 4.1. The idea is to use 
an averaging over translations to smooth out the dyadic singularities of the Haar 
wavelet system. 



Let / be as in Proposition 4.1; we may assume that / is supported on the interval 
[1/3,2/3]. For negative j, we define Fj = |Aj/| as in the theory, so that (||) 
holds as before. From the mean zero condition of / we see that ||^}||i ^ 2^, so the 
contribution of these j to (|l^) is acceptable. 

For aU -1/3 < 9 < 1/3, let denote the translated function /^(x) = f{x - 0). 
These functions all satisfy the requirements of Proposition 9.1, with the associated 
functions fj. We now define Fj for j > by 



fe>0 



1/3 



fiix + e) de. 



-1/3 



We now verify (|). Fix x e [0, 1] and j > 0. We say that a number -1/3 < 6* < 1/3 
is normal with respect to x and j if 



dist(x + 6i,2-'^Z) > J_2-|J-fc|/i"2-'= 
^ ' ^ - 100 



for all integers < k < j. 



^We remark that Zygmund's original proof of (^) also proceeded via a dyadic model. 
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Let Qx.j denote the set of all normal 0; it is easy to see that \Qx,j\ ~ 1- Let be 
any element of Qx.j- We compute 

\A,f{x)\^\A,f{x + e) 



^ ^ . Ax- 

k I:\I\=2-l' 

If fc > J, then a computation shows that 

\I\-^^^\AjiJi{x+9)\ < 22j'-''-(l+2'^'dist(a;+6l,/))"i"° < 2^l'=-^'l/22^'(l+2Mist(x+6', /))-3/2 
and thus that 

7:|/|=2-'» 

Now suppose that k < j. A computation using the normality of 9 shows that 

|/|-i/2|AjV7(x + 61)1 < 2-i"0l'^-J'l2^(l + 2Mist(a; + 9,1))-^°° 
and hence that 

^ if f!l)\ir/^\A,M^ + 9)\<2-l'-^l/yi.^,. 

/:|/|=2-'« ^ 

Combining these estimates and then averaging over Qx,j we obtain (|p) as desired. 

Now we show ( |l0| ) for the non- negative j. From Young's inequality and Minkowski's 
inequality we see the pointwise estimate 

(E 1^.(^)1')'^';$ (El r 



fc 

nl/3 



mx + 9f d9\'y/' 

1/3 



< / {Y.fki^+(^ry^'d9. 



1/ 

The claim then follows from Fubini's theorem and (35). 



It remains to prove Proposition To do this, we first reduce to the case when / 
is a characteristic function. More precisely, we shall show 

Proposition 9.2. Let N > be an integer, Iq be a dyadic interval, and let Iq be 
the collection of all dyadic intervals in Iq of side-length at least 2~^|/o|. Let E be 
the union of some intervals in I. Then for each dyadic interval L Q Iq of length at 
least 2^^|/o|, we may find a non-negative function fj supported on I such that 

|(XB,^/)l<|/r'/'llMli (36) 

for all such I , and tha^ 

IKE l//n'/'lli<^|i?|log(2 + |/o|/|£;|)^/^ (37) 

for some absolute constant A. 



^If l^l = 0, we adopt the convention that l-B|Iog{2 + |/ol/|-B|)^''^ = 0. 
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Indeed, by setting Iq ~ [0, 1] and N — > oo, we see that Proposition |9.2| immediately 
implies Proposition |9 . l| for the L log^^^ i-normalized functions \E\~^ log(l/|£^|)^^/^X-E 
for any set E with measure < |£'| ^ 1. A general L log"'^^^ L fimction can be writ- 
ten as a convex lin ear c ombination of such functions (see e.g. |]l2| ), so the general 



case of Proposition |9.l| obtains (observing that the L^{P) space appearing in (35) 
is a Banach space) 



It remains to prove Proposition 9.2. This shall be done by induction on N . Clearly 
the claim is true for TV = simply by setting //„ = xe- We warn the reader 
in advance that the inductive nature of the argument will require some delicate 
estimates in which one cannot afford to lose constant factors in the main terms. 

Now fix > 0, m > 0, /q, i?, and suppose the claim holds for all smaller values of 
N . We may rescale Iq to be the unit interval [0, 1]. 

Let < e <C 1 be a small absolute constant to be chosen later. We first prove the 
claim in the easy case \E\ > e. In this case we set 

fl^\I\-"\XE.4>l)\Xl- 

The estimate ( |36| ) is trivial. To verify (|37|), we use Holder's inequality and the 
orthonormal nature of the Haar basis: 



/elo 

< WXEh 

<\E\\og{2 + l/\E\Y'^ 
as desired (if A is sufficiently large depending on e. 

Now suppose \E\ < e. Let I denote the set of all intervals / G lo such that 

e|£;||/| < |£;n/| > 2|£;||/|. (38) 

holds, where < e ^ 1 is an absolute constant to be chosen later. Let J denote the 
set of all intervals not in I which are maximal with respect to set inclusion. From 
our assumptions on E we see that J is a partition of [0, 1] into disjoint intervals, 
and each interval J G J satisfies 

2-^ < \J\ < 1. 



Let J be any element of J. From the induction hypothesis we can associate a 
function // to each I ^ Iq, I C J such that 

{XE,ibi) = {XEnJ,i^i) < J^fi 

for all such /, and 

\\Fjh < A\E n J| log(2 + \J\/\E n J|)i/2, (39) 
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where we have written Fj for the function 

We have now defined the // for aU intervals contained in one of the intervals J € J. 
It remains to assign functions // to the intervals / in I. 

Let I* denote those intervals / in I such that n /| > 0. We will set fi — for 
all / G I\I*; note that ( ^6|) holds vacuously for these /. For / G I*, we define // by 
the formula 

JeJ:Jci 

Since / is the union of the intervals J G J contained inside it, we see that 

JeJ-.JGi 

so that (|3^) holds for these /. 

We now verify (p7|). For any J G J and x £ J, we have 



lelo /eIo:/cj igTjdj 



|£nJpFf(,T) 



-ji^aFAW^ T. |/|I§^|(«,*,)P,. 

leT-.iDJ 

Taking the square root of this and integrating, we obtain 

ll(ElM')'^'lli = E(ll^.'ll?+ E l^lil^Kxi.'^^)!')'/'- 

/elo JeJ ler-.i^J (40) 

Now define the function 

JeJ 

For all / G I* wc see that is constant on intervals in J, and hence that {g, il'i) — 
{XE,ipi)- Thus 

(40)=E(I1^.'I1?+ E l^l§^l(5,V^/)P)^/^. (41) 
JeJ leT-.iDJ 

For future reference we observe from the construction of J and g that ||.g||i — \E\ 
and II5II00 < 4|i?|, hence 

E \{9,i'i)\'<\\9\\l<\\9\\i\\9\\oo<\E\\ (42) 
/el* 
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To estimate (|l|), we define 

Ji = {J e J : 2\E\\J\ < |i;n J| < 4|i;||j|} 
32 = {J e J : \E\^%J\ < |£;n J| <e|£;||J|} 

J3 = {JeJ:|i;nJ|<|J||S|i"}; 



note from ( p8D and tlic construction of J tliat J = Ji U J2 U J3. Thus ( |40D is the 
sum of 

E E (43) 

JeJiuJs leT-.iDJ 



and 



E (11^^11?+ E i^i§^i(5>/>n^/^. (44) 

JeJa leT-.iDJ 



We first consider (44), the contribution of the very sparsely occupied intervals. In 



this case we use crude estimates. From the estimate (a^ + 6)^^^ < a + 6^/^ we have 

(il< E 11^^111+ E( E 

JgJs J6J3 /eI*:/DJ 

To estimate the first term, we observe fi:om ( |39| ) that 

ll^^./||i<^|£^l'"k|iog(i/|i?l)'/' 

and so 

J2 \\Fj\\i < A\E\'° log(l/|i?|)i/2 < A\E\^ 
since we of course have 

^ I J| < 1 (45) 
To estimate the second term, we use Cauchy-Schwarz and (Hq), to obtain 



(^<CA\E\^ + iJ2\J\-^ Y: 

JeJs /eI*:/DJ 

Using the estimate |J|^^|i?n J| < and then interchanging summations, we 

obtain 

{^<ca\e\^ + {Y: e \Eni\^l§^\{9,^i)n^'- 

leT JeJ:Jci 
Performing the J summation, this becomes 

< CA\E\' + \E\^Y. _JZL_|(g,^,)|2)i/2. 

Applying ( p8| ) and then ( ^ ) we thus obtain 

(44) < CA\Ef + \Ef{\E\-^\E\^)^/'^ < A\E\'^. (46) 
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Now we turn to the more interesting term (|43|). From (|39|) we have 

(i3|)< E ((^|i?nJ|l0g(2+|J|/|i?nJ|)V2)2+ ^ |J|^^|(5,^,)|2)l/2. 

JeJiuJ2 /eI*:/DJ 
Using the inequality 

i/a^ + 6 < \ja^ + b+ ^ ^ 
for a, 6 > 0, we thus have 



4a2 + 2a' 



i3D < (ED + (|48|) 
where (|47|) and (^8|) are given by 

E A|i?nJ|iog(2 + |j|/|i?nJ|)i/2 (47) 

JeJiuJ2 

and 

^ 2A|£;nJ|iog(2 + |j|/|i?nJ|)V2 E l^'^T^I^^^^^)''- 

JeJiuJ2 /el 

Let us first estimate the error term (^^. Since J G Ji U J2, we see that 

\og{2 + \J\|\Ef^J\Y/^^\og{l/\E\f/\ 
Applying this, re-arranging the summation, and simplifying, we obtain 

(i|)<l0g(l/|i?|)-V2^ ^ |/|^£lil|(g,^,)|2. 

/el* JeJ-.Jci 
Performing the J summation, we obtain 

(H) <iog(i/|i?rV2 ^ _JZL_|(g,V',)|2. 

/el* 

From and ( ^ ) we thus have 

(48)<|i?|log(l/|£;|)-V2. (49) 

It remains to treat (|47| ), which is the main term. We split this as (^ ) = ( |50| ) — 
(HI) + (HI), where (g)^ (|l|), (H) are given by 



J2 A\EnJ\log{2 + l/\E\)'/' (50) 
JeJiuJ2 

J2 A\E n J|(log(2 + l/\E\y/' - log(2 + \J\/\E n J|)i/2) (51) 
JeJi 

A\E n J|(log(2 + \J\/\E n J|)i/2 - log(2 + l/|i?|)i/2). (52) 

/eJ2 

Note that (|50|), (pl|), ( p2| ) are all non-negative. We can estimate ( |50| ) by 

(|q)<A|i?|iog(2 + i/|i?i)i/2 
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which is exactly the quantity needed for the induction hypothesis. Collecting all 
the terms and using (^), (^9|), we see that we have to show that 

(51) + CA\E\' + C\E\ log(l/|i?|)-i/2. (53) 

We thus seek good lower bounds on ( ^l|) and good upper bounds on (p2|). 

We first deal with (|5T|). We may write this as 

log(2 + l/|i?|)-log(2+|J|/|i?n J|) 



{^ = A ^ |£;nj| 



(log(2 + l/|i?|)i/2 + log(2 + \J\/\E n J|)i/2 ■ 
JeJi 

Both terms in the denominator are comparable to log(l/|i?|)^/^, while the numer- 
ator is bounded from below by 

log(2 + l/|i?|)-log(2 + l/2|i?|)~l. 

Thus we have 

^ Aiog{i/\E\y/^ ^ |£;nj|. 

JeJi 

To obtain lower bounds for this, we observe that 

J2\EnJ\^\E\- I^n-^l 

JeJi JeJguJs 

and 

\Enj\<j2^mj\ = s\E\. 

,/eJ2uJ3 JeJ 

Thus 

^)>A\E\\og{l/\E\r^/\ 
Now we attend to (^2[). As before, we may write 

^ . V iFn .1 log(2 + |J|/|i^nJ|)-log(2 + i/|£;|) 
A. I "'^l(iog(2 + i/|i?|)i/2 + iog(2 + |j|/|i?nJ|)i/2- 

JeJi 

Again, the denominator is comparable to log(l/|i?|)^/^, while the numerator is 
comparable to log(|£:||J|/|£; n J|). Thus 

{^<A\og{i/\E\)-'/' Y |i?nJ|iog(|i?||J|/|£;nJ|). 

JeJ:|£;nJ|<£|£;|| J| 

We estimate this dyadically as 

(|D<Aiog(i/|i?rV2 ^ ^ |i?nJ|iog(|i?||j|/|i?nJ|) 

'=:2-'=<£ JeJ:|-EnJ|~2-''-|S||J| 

<Aiog(i/|i?rv2 ^ Y^^'mk 

k:2-''<s JeJ 

<A\E\log{l/\E\)-'/' Y 'i-'k 

k:2-''<e 

<A\E\\og{l/\E\)-''^ Y 2-'=/^ 

fe:2-'=<£ 
< A£l/2|^|l0g(l/|^|)-l/2 
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Thus ( p3| ) resolves to 

C-^A\E\ log(l/|^|)-i/2 > CAe^/^\E\ \ogil/\E\)-^/^+CA\E\^+C\E\ \og{l/\E\)-^/\ 

and this is achieved if e is chosen sufficiently small (recall that \E\ < e), and then 
A is chosen sufficiently large depending on s. 
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